//
// Created by liushuai on 12/21/19.
//
#include "climbStairs1.h"
int climbStairs1(int n){
    return climbStairs1(0,n);
}
int climbStairs1(int n,int m){
    if(n>m)
        return 0;
    else if(n == m)
        return 1;
    else
        return climbStairs1(n+1,m)+climbStairs1(n+2,m);
}
